Solving Linear Diophantine Equations Using the Geometric Structure of the Solution Space
نویسندگان
چکیده
In the development of algorithms for finding the minimal solutions of systems of linear Diophantine equations, little use has been made (to our knowledge) of the results by Stanley using the geometric properties of the solution space. Building upon these results, we present a new algorithm, and we suggest the use of geometric properties of the solution space in finding bounds for searching solutions and in having a qualitative evaluation of the difficulty in solving a given system.
منابع مشابه
Solving integral equations of the third kind in the reproducing kernel space
A reproducing kernel Hilbert space restricts the space of functions to smooth functions and has structure for function approximation and some aspects in learning theory. In this paper, the solution of an integral equation of the third kind is constructed analytically using a new method. The analytical solution is represented in the form of series in the reproducing kernel space. Some numerical ...
متن کاملThe solving linear one-dimemsional Volterra integral equations of the second kind in reproducing kernel space
In this paper, to solve a linear one-dimensional Volterra integral equation of the second kind. For this purpose using the equation form, we have defined a linear transformation and by using it's conjugate and reproducing kernel functions, we obtain a basis for the functions space.Then we obtain the solution of integral equation in terms of the basis functions. The examples presented in this ...
متن کاملUSING PG ELEMENTS FOR SOLVING FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS
In this paper, we use Petrov-Galerkin elements such as continuous and discontinuous Lagrange-type k-0 elements and Hermite-type 3-1 elements to find an approximate solution for linear Fredholm integro-differential equations on $[0,1]$. Also we show the efficiency of this method by some numerical examples
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997